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FOREIGN PATENT DOCUMENTS 
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Number 
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Translation 


Yes No 


OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, etc.) 


Chong-Min Kim, Youngsong Cho, Byunghoon Lee, Jeongyoun Seo, Sang-Min Park, Chung-In Won, Donguk Kim and 
Deok-Soo Kim, "Interface surfaces for protein-protein interaction: Voronoi diagram based approach," 2005 CAD/CAM. 


B 


Donguk Kirn, Youngsong Cho, Deok-Soo Kim, "Algorithms for constructing Euclidean Voronoi diagrams for spheres in 
3D: an edge tracing algorithm and a region expansion algorithm," 2005 CAD/CAM. 


Deok-Soo Kim, Cheol-Hyung Cho, Youngsong Cho, Donguk Kim, "Pocket recognition on a protein using Euclidean 
Voronoi diagram of atoms," pages 1-23. 


D 


Deok-Soo Kim, Youngsong Cho, Donguk Kim, Sangsoo Kim, Jonghwa Bhak, Sung-Hoon Lee, "Euclidean Voronoi 
diagrams of 3D spheres and applications to protein structure analysis," Running Title: Euclidean Voronoi Diagrams of 
Spheres, pages 1-22. 


V.A. Luchnikov, N.N. Medvedev, L. Oger and J.-P. Troadec, "Voronoi-Delaunay analysis of voids in systems of 
nonspherical particles," Physical Review E, Volume 59, Number 6, June 1999, pages 7205-7212. 


Deok-Soo Kim, Youngsong Cho and Donguk Kim, "Euclidean Voronoi diagram of 3D balls and its computation via 
tracing edges," 31 January 2005, pages 1-28. 


Donguk Kim, Deok-Soo Kim, "Euclidean Voronoi diagrams for spheres in 3D by expanding regions," pages 1-10. 


H 


Donguk Kim, Youngsong Cho, and Deok-Soo Kim, "Region expansion by flipping edges for Euclidean Voronoi 
diagrams of 3D spheres based on a radial data structure". 


Deok-Soo Kim, Youngsong Cho, Donguk Kim, "Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres," 
16 th Canadian Conference on Computational Geometry, 2004, Montreal, Quebec, August 9-1 1, 2004, pages 176-179. 


J Subject: patent related papers and issues. 


* EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if not in 
conformance and not considered. Include copy of this form with next communication to the applicant. 
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K 


Deok-Soo Kim, Youngsong Cho, Donguk Kim, "Euclidean Voronoi diagram of 3D spheres by tracing edges," Hanyang 
University. 


Cheol-Hyung Cho, Youngsong Cho, Donguk Kim, Deok-Soo Kim, "Pockets Recognition on Proteins: Euclidean 
Voronoi Diagram and Convex Hull Based Approach," 2005 CAD/CAM. 


M 


Deok-Soo Kim, Youngsong Cho, Donguk Kim, "Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres," 
16 th Canadian Conference on Computational Geometry, 2004, Montreal, Quebec, August 9-11, 2004, pages 176-179. 


N 


Deok-Soo Kim, Donguk Kim, Youngsong Cho, Joonghyun Ryu, Cheol-Hyung Cho, Joon Young Park, and Hyun Chan 
Lee, "Visualization and analysis of protein structures using Euclidean Voronoi diagram of atoms". 


O 


A. Goede, R. Preissner, C. Frommel, "Voronoi Cell: New Method for Allocation of Space among Atoms: Elimination of 
Avoidable Errors in Calculation of Atomic Volume and Density," CCC 0192-865 1/97/091 113-11, Vol. 18, No. 9, 
Journal of Computational Chemistry, Pages 1 1 13-1 123. 


Deok-Soo Kim, Donguk Kim, Kokichi Sugihara, "Voronoi diagram of a circle set from Voronoi diagram of a point set: I, 
Topology," Computer Aided Geometric Design 18 (2001) 541-562, www.elsevier.com/locate/comaid . 


Deok-Soo Kim, Donguk Kim, Kokichi Sugihara, "Voronoi diagram of a circle set from Voronoi diagram of a point set: 
II. Geometry," Computer Aided Geometric Design 18 (2001) 563-585, www.elsevier.com/locate/comaid . 


R 


Hans-Martin Will, "Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology," Diss. 
ETHNo. 13188, 1999, pages 1-161. 


Joonghyun Ryu, Rhohun Park, Byunghoon Lee, Youngsong Cho, Donguk Kim, Deok-Soo Kim, "Computing molecular 
surfaces of a protein: an approach based on a Voronoi diagram and a ball blending," Molecular Surface, 2005 
CAD/CAM. 
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Jonghyun Ryu, Donguk Kim, Youngsong Cho, Rhohun Park and Deok-Soo Kim, "Computation Of Molecular Surface 
Using Euclidean Voronoi Diagram," Computer-Aided Design & Applications, Vol. 2, Nos. 1-4, 2005, pp xxx-yyy, pages 
1-10. 


U 


Deok-Soo Kim, Cheol-Hyung Cho, Youngsong Cho, Chung In Won, and Dounguk Kim, "Pocket recognition on a 
protein using Euclidean Voronoi diagram of atoms". 


Deok-Soo Kim, Yong-Chae Chung, Sangwon Seo, Sang-Pil Kim and Chong Min Kim, "Distributions of BCC, FCC, and 
HCP structures in Al-Co composite materials," Journal of Ceramic Processing Research, Vol. 6, No. 1, pp. 0-00 (2004), 
pages 1-5. 


W 


Deok-Soo Kim, Yong-Chae Chung, Sangwon Seo, Sang-Pil Kim and Chong Min Kim, "Crystal structure extraction in 
materials using Euclidean Voronoi diagram and angular distributions among atoms," Journal of Ceramic Processing 
Research, Vol 6, No. 1, pp. 0-00 (2004), pages 1-5. 


Deok-Soo Kim, Youngsong Cho, Donguk Kim, Sangsoo Kim, Jonghwa Bhak, Sung-Hoon Lee, "Euclidean Voronoi 
diagram of 3D spheres and applications to protein structure analysis". 


Deok-Soo Kim, Youngsong Cho, Donguk Kim, Cheol-Hyung Cho, "Protein structure analysis using Euclidean Voronoi 
diagram of atoms," pages 1-5. 


Amitabh Varshney, Frederick P. Brooks, Jr., David C. Richardson, William V. Wright, Dinesh Manocha, "Defining, 
Computing, and Visualizing Molecular Interfaces," Proceedings, IEEE Visualization 95, October 29-November 3, 1995, 
Atlanta, GA, pp 36-43. 


AA 


Borislav Angelov, Jean-Francois Sadoc, Remi Jullien, Alain Soyer, Jean-Paul Mornon, "Nonatomic Solvent-Driven 
Voronoi Tessellation of Proteins: An Open Tool to Analyze Protein Folds," PROTEINS: Structure, Function, and 
Genetics 49:446-456 (2002). 
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Alain Soyer, Jacques Chomilier, Jean-Paul Mornon, Remi Jullien, and Jean-Francois Sadoc, "Voronoi Tessellation 
Reveals the Condensed Matter Character of Folded Proteins," Volume 85, Number 16, Physical Review Letters, 16 
October 2000, pages 3532-3535. 


CC 


Anne Poupon, "Voronoi and Voronoi-related tessellations in studies of protein structure and interaction,' 5 
www.sciencedirecto.corru Current Opinion in Structural Biology 2004, 14:233-241. 


DD 


Klaus P. Peters, Jana Fauck and Cornelius Frommel, "The Automatic Search for Ligand Binding Sites in Proteins of 
Known Three-dimensional Structure Using only Geometric Criteria," J. Mol. Biol. (1996) 256, 201-213. 


EE 


F. Aurenhammer, "Power Diagrams: Properties, Algorithms And Applications," Siam J. Comput, Vol. 16, No. 1, 
February 1987, pages 78-96. 


FF 


Yin-En Andrew Ban, Herbert Edelsbrunner and Johannes Rudolph, "Interface Surfaces for Protein-Protein Complexes," 
pages 1-11. 


GG 


Jean-Daniel Boissonnat, Menelaos I. Karavelas, "On the combinatorial complexity of Euclidean Voronoi cells and 
convex hulls of ^/-dimensional spheres," pages 305-312. 


HH 


Herbert Edelsbrunner, Michael Facello and Jie Liang, "On the Definition and the Construction of Pockets in 
Macromolecules," April 17, 1998, pages 1-19. 


II 


Marina Gavrilova, "Proximity and Applications in General Metrics," The University of Calgary, May, 1998, pages 1- 
250. 
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